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(54) Pilot use In multicarrier spread spectrum systems 



(57) Base station identification and downlink syn- 
chronization are realized by employing pilots Including 
known symbols transmitted at prescn*bed frequency 
tones in Individual ones of prescribed time intervals. 
Specifically, the symbols used in the pilots are uniquely 
located in a time- frequency grid, where the locations 
are specified by periodic pilot tone hopping sequences. 
In a specific embodiment of the Invention, a period of a 
pilot tone hopping sequence is constmcted by starting 
with a Latin-square based hopping sequence, tmncat- 
ing It overtime, and possibly offsetting and permuting it 
over frequency. Particular examples of pilot tone hop- 
ping sequences are parallel slope hopping sequences 



in which the periodicity of the sequences is chosen to 
be a prime number of symbol time intervals. In another 
embodiment of the invention, a notion of phantom pilots 
is employed to facilitate use of various system parame- 
ters while accommodating the above noted pilot tone 
hopping sequences. That Is, based on system consid- 
erations the frequency range of the above generated pi- 
lot tone hopping sequences exceeds the available 
bandwidth of a particular system, which would be a 
problem. This problem is overcome by truncating the pi- 
lot tone hopping sequences whenever the tone frequen- 
cy exceeds the bandwidth, that is, designating these 
tones as phantom pilot tones and not transniitting them. 
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Description 
Related Application 

[0001] United States Patent application Serial No. ( 
R. Laroia-J. Ll-S. Rangan-P. 
[0002] VIswanath Case 15-8-4-1) was filed concur- 
rently herewith. 

Technical Field 

[0003] This invention relates to communications sys- 
tems and, more particularly, to orthogonal frequency di- 
vision multiplexing (OFDM) based spread spectnjm 
multiple access (SSMA) systems. 

Background of the Invention 

[0004] It is important that wireless communications 
systems be such as to maximize the number of users 
that can be adequately served and to maximize data 
transmission rates, If data services are provided. Wire- 
less communications systems are typically shared me- 
dia systems, i.e., there is a fixed available bandwidth 
that Is shared by all users of the wireless system. Such 
wireless communications systems are often implement- 
ed as so-called "cellular" communications systems, in 
which the territory being covered is divided into separate 
cells, and each cell is served by a base station. 
[0005] It is well known in the art that desirable features 
of cellular wireless communications systems are that in- 
traceli interference be as small as possible and that 
intercell interference be averaged across all users in ad- 
jacent cells. 

[0006] In such systems, it is Important that mobile us- 
er units are readily able to identify and synchronize to 
the downlink of a base station transmitting the strongest 
signal. Prior arrangements have transmitted training 
symbols periodically for mobile user units to detect and 
synchronize to the associated base station downlink. In 
such an^angements, there is a large probability that the 
training symbols transmitted from different base stations 
would interfere with each other. Indeed, it is known that 
once the training symbols interfere with each other they 
wilt continue to interfere. Thus, if the training symbols 
are corrupted, then the data Is also conxipted, thereby 
causing loss in efficiency. Pilots that are randomly 
placed in the time-frequency grid might not solve this 
problem too. 

Summary of the Invention 

[0007] Problems and/or limitations of prior base sta- 
tion identification and downlink synchronization ar- 
rangements are addressed by employing pilot signals 
including known symbols transmitted at prescribed fre- 
quency tones in individual ones of prescribed time inter- 
vals. Specifically, the symbols used in the pilots are 



uniquely located in a time-frequency grid, i.e., plane, 
where the locations are specified by periodic pilot tone 
hopping sequences. 

[0008] In aspecific embodiment of the invention, ape- 
5 riod of a pilot tone hopping sequence is constructed by 
starting with a Latin-square based hopping sequence, 
truncating It overtime, and optionally offsetting and per- 
muting it over frequency. Particular examples of pilot 
tone hopping sequences are parallel slope hopping se- 
quences in which the periodicity of the sequences is 
chosen to be a prime number of symbol time intervals. 
[0009] In another embodiment of the invention, a no- 
tion of phantom pilots is employed to facilitate use of 
various system parameters while accommodating the 
above noted pilot tone hopping sequences. That is, 
based on system considerations, when the frequency 
range of the above generated pilot tone hopping se- 
quences exceeds the available bandwidth of a particular 
system a problem results. This problem Is overcome by 
truncating the pilot tone hopping sequences whenever 
the tone frequency exceeds the bandwidth, that is, des- 
ignating these tones as phantom pilot tones and not 
transmitting them. 



[0010] 

FIG. 1 illustrates a frequency domain representa- 
30 tion in which a prescribed plurality of tones Is gen- 
erated in a prescribed bandwidth; 
FIG. 2 illustrates a time domain representation of a 
tone 

FIG. 3 is a graphical representation of a time-fre- 
35 quency grid including a pilot tone hopping se- 
quence; 

FIG. 4 is another graphical representation of a time- 
frequency grid including other pilot tone hopping se- 
quences; 

40 FIG. 5 shows, in simplified block diagram fomi, de- 
tails of a transmitter including an embodiment of the 

invention; 

FIG. 6 shows, in simplified block diagram forni, de- 
tails of a transmitter including another embodiment 
45 of the Invention; 

FIG. 7 is another graphical representation of a time- 
frequency grid illustrating phantom tone regions; 
and 

FIG. 8 Illustrates a multlcell environment in which 
so the invention may advantageously be employed. 

Detailed Description 

[0011] FIG. 1 illustrates a frequency domain repre- 
ss sentation In which a prescribed plurality of tones Is gen- 
erated in a prescribed bandwidth. In this example, band- 
width W is employed to generate a total of Nf tones, I. 
e., A/^ The tones are spaced at pf=1/Tg apart. 



25 Brief Description of the Drawing 
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Where is the duration of an OFDM symbol. Note that 
the tones employed in this embodiment of the invention 
are generated differently than those generated for a nar- 
row band system. Specifically, in a narrow band system 
the energy from each tone is strictly confined to a narrow 
bandwidth centered around the tone frequency, where- 
as in an Orthogonal Frequency Division Multiplexing 
(OFDM) system that is a wide band system the energy 
at a particular tone Is allowed to leak Into the entire band- 
width l/V, but it is so an^anged that the tones do not in- 
terfere with one another. 

[001 2] FIG. 2 illustrates a time domain representation 
of tone //Within symbol period Tg, Again, note that within 
each symbol period data may be transmitted on each 
of the tones substantially simultaneously 
[0013] FIG. 3 is a graphical representation of a time- 
frequency grid, i.e., plane, Including a pilot tone hopping 
sequence. In general, a pilot tone includes known wave- 
forms that are transmitted from a base station so that 
mobile receivers can estimate various parameters, for 
example, channel coefficients. In an Orthogonal Fre- 
quency Division Multiplexing based Spread Spectrum 
Multiple Access (OFDM-SSMA) system, in accordance 
with an aspect of the invention, the pilots include l^nown 
symbols transmitted at prescribed frequencies and pre- 
scribed time instances. Indeed, OFDM systems employ 
orthogonal tones within a prescribed frequency band- 
width to transmit data to a plurality of users at the same 
time. Example pilot tones are shown in the lined regions 
of the time-frequency grid in FIG. 3. As shown, the pilots, 
I.e., tones, are located In the time-frequency grid in a 
parallel slope pilot tone hopping sequence. The use of 
pilot tones in the parallel slope pilot tone hopping se- 
quence reduces the search effort of mobile user units in 
the process of base station identification and downlink 
synchronization. In the example shown in FIG. 3 there 
is one pilot tone hopping sequence having a prescribed 
slope "a"- 2, and the periodicity of this sequence Is five 
(5) symbol intervals, i.e., 7=5. Therefore, in this exam- 
ple, during each symbol interval, a distinct pilot tone Is 
employed, and over one sequence period of Tsymbols. 
p distinct pilot tones are employed, in this example we 
have p-T, but in general this is not necessary. The tones 
are numbered along the frequency axis and the symbol 
intervals, i.e., periods, are numbered along the time axis 
of FIG. 3. Thus, as shown, during: symbol interval (1), 
pilot tone (2) is transmitted; symbol interval (2), pilot 
tone (4) is transmitted; symbol interval (3), pilot tone (1) 
is transmitted; symbol Interval (4), pilot tone (3), is trans- 
mitted; and during symbol inten/al (5), pilot tone (5) is 
transmitted. Thereafter, the pilottone hopping sequence 
is repeated. 

[0014] In summary, if the spacing between tones in 
FIG. 3 is pf then: 

tone 1 corresponds to f\ 
tone 2 corresponds iof-i-pt 
tone 3 corresponds to /-i- 2p/i 



tone 4 corresponds to /+ 3p^ 
tone 5 con-esponds to f + Apf. 

[001 5] Similariy, if the duration of a symbol interval is 
5 r^then: 

time 1 corresponds to ^; 
time 2 con-esponds to ^ -i- 7,; 
time 3 corresponds to + 27^; 
10 time 4 con^esponds to ^ + 373; 
time 5 con-esponds to ^ + 47^; 
time 6 conresponds to ^ + 57^ 
time 7 con-esponds to ^ + 67^. 

15 [0016] FIG. 4 is another graphical representation of a 
time-frequency grid including other pilot tone hopping 
sequences. In the example shown In FIG. 4 there are 
two pilot tone hopping sequences represented by "X" 
and "O". Each of the pilot tone hopping sequences 

20 shown in the example of FIG. 4, has a prescribed slope 
"a" and a periodicity of five (5) symbol intervals, i.e., 7=5. 
Therefore, in this example, during each symbol interval, 
two distinct pilot tones are employed, and over one se- 
quence period of 7 symbols, p distinct pilot tones are 

25 employed for each of the two pilot tone hopping se- 
quences. In this example we have p = 7 The tones are 
numbered along the frequency axis and the symbol in- 
tervals, i.e., periods, are numbered along the time axis 
of FIG. 4. Thus, as shown, during: symbol interval (1), 

30 pilot tones (2) and (4) are transmitted; symbol interval 
(2), pilot tones (1 ) and (4) are transmitted; symbol Inter- 
val (3), pilot tones (1) and (3] are transmitted; symbol 
Interval (4), pilot tones (3) and (5) are transmitted; and 
during symbol interval (5), pilot tones (2) and (5) are 

35 transmitted. Thereafter, the pilottone hopping sequenc- 
es are repeated. 

[001 7] FIG. 5 shows, in simplified block diagram form, 
details of a transmitter including an embodiment of the 
invention. Specifically, shown are pilot tone hopping se- 
40 quence generator 501 and pilot wavefomi generator 
502. Pilottone hopping sequence generator 501 gener- 
ates pilot sequences that specify tones to be used by 
the pilot at any time instant. Note that each cell uses Np^ 
pilot sequences. The pilot sequence Is defined as S^== 
{/^'./^'.•••/^'.•"}, for / =1 ,...A/p^. The pilot sequence is 
supplied to pilot wavefomi generator 502 that gener- 
ates, in this example, a wavefomi represented by 




that, in turn, is supplied to antenna 503 for transmission 
55 after modulating a carrier frequency. Note that cy is the 
basic frequency spacing between adjacent tones, C^' 
is a known symbol to be transmitted at the symbol 
Instant and tone ' 



time 
time 
time 
10 time 
time 
time 
time 
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[0018] In this example, a Latin Square based pilot 
hopping tone sequence is generated by = Z{(a(k 
mod 7)+S/)mod p+d}, where "Ic" is a time instant index, 
"T*, "a", "s" and V are integer constants, "ff is a prime 
constant, "Z' is a permutation operator defined on [MIN 
(0, d), MAX (/V^-1 , p - 1 + cQ] and "A//' is the total number 
of tones in the system. The parameter 'T Is periodicity 
in time of the pilot tone hopping sequence. The param- 
eter "rf* is chosen such that O^d^N^p. This choice of 
"d* ensures that the pilot tone hopping sequence lies 
within the transmission bandwidth. 
[0019] Further note that in this example, "p" is a prime 
number, is constant for ail ceils in the system, and is 
close to Nf. Also in this example, "Z' is an Identity map- 
ping. That is, any tone is mapped to Itself, i.e., Z{/} =/, 
This particular choice for Zsimplifies mobile unit receiv- 
er processes for synchronization and identification of 
the pilot of a base station, and improves the quality of 
channel estimation. Additionally, a small deviation from 
the identity mapping by appropriately defining Z may 
preserve some of the above salient features. However, 
such an arrangement is still covered by the general ex- 
pression of penrnutation operator Z noted above. More- 
over, Zis the same for ail cells. The choice of 7 = p en- 
sures that a period of the tone hopping sequence is the 
same as a Latin square hopping sequence and in com- 
bination with the choice of Zas an identity mapping re- 
sults In the generation of the parallel slope tone hopping 
sequences. Other choices of Tthat are close to p would 
result in slight deviations from parallel slope tone hop- 
ping sequences. Parameter "a", i.e., the pilot hopping 
sequence slope, varies from ceil to cell. This is illustrat- 
ed in FIG. 8 below In an example Including three (3) cells 
having parameters, i.e., slopes, a^, a2 respec- 
tively. Npfi, {S^r'*Sf^p^, is such as to provide a sufficient 
number of pilot tones for channel estimation. Npff is the 
same for ail cells. Finally, {S^ r-Sf^fJ «s such as to ena- 
ble the pilot functionalities, such as, channel estimation, 
base station identification and frame synchronization. 
[0020] As alluded to above, use of pilot tones serves 
several roles in cellular communication systems. For ex- 
ample, they are employed to identify a new base station 
and the one having the strongest transmission signal, 
synchronize in both time and frequency to the strongest 
transmitting base station, and facilitates downlink chan- 
nel estimation. By using above formula for / with T= 
p the maximum number of collisions of the jbilot tone 
hopping sequences of two neighboring base stations is 
minimized. Moreover, by choosing Z to be an Identity 
mapping, the pilots generated are several parallel slope 
pilot tone hopping sequences, as shown in FIG. 4. The 
use of so-called slope pilots reduces the search effort 
in the process of base station identification and downlink 
synchronization. The value of the slope, the spacing be- 
tween the parallel slopes and the number of pilot tone 
hopping sequences are determined based on a variety 
of considerations including channel estimation and base 
station identlfteatlon. The physical layer frame size is 



chosen to be one period of the pilot tone hopping se- 
quence. This facilitates tracking of so-called physical 
layer frames. Furthemnore, a very unifomi distribution of 
the pilot symbols is realized in that there is a fixed 

5 number transmitted in every symbol time and the pilot 
sequences are readily computable at a mobile unit re- 
ceiver. In another embodiment of the invention, the no- 
tion of phantom pilots is employed to facilitate use of 
various system parameters while accommodating the 

10 above design of pilot tone hopping sequences. That Is, 
based on system considerations, the frequency range 
of the pilot tone hopping sequences noted above ex- 
ceeds the available bandwidth of a particular system, 
which would be a problem. This problem is overcome 

IS by truncating the pilot tone hopping sequences when- 
ever the tone frequency exceeds the bandwidth, that is, 
designating these tones as phantom pilot tones and not 
transmitting them. 

[0021] The concept of phantom tones facilitates a 
20 flexible choice for various system design parameters 
while accommodating the above design of pilot tone 
hopping sequences. The number of tones into which a 
certain bandwidth can be divided Into depends on pa- 
rameters of the system, such as, the data rate to be sup- 
25 ported on each Individual tone and the length of a cyclic 
prefix that is required to be used to ensure orthogonality 
in a multipath environment. Based on such considera- 
tions, an that is smaller than p may be arrived at for 
the system, which is a problem. The problem being that 
30 the pilot tone hopping sequence generated sometimes 
exceeds the allowable bandwidth. For certain choices 
of dthis problem exists even if Nf \s greater than or equal 
to p. This problem is resolved by employing the notion 
of phantom tones. That is, a prime number "p^ is select- 
35 ed that is larger than Then, the pilot tone hopping 
sequences are generated using p by assuming that we 
have a bandwidth of p tones. (p-A/^) of these tones are 
called phantom tones. These tones are called phantom 
tones because they are not transmitted. The number of 
^0 pilot tone hopping sequences is chosen to ensure that 
the channel estimation requirements are satisfied in 
spite of the phantom tones that are not transmitted. In- 
deed, the use of phantom tones has minimal adverse 
impact on the base station identification and synchroni- 
ses zation processes. 

[0022] FIG. 6 shows, in simplified block diagram fonm, 
details of a transmitter that employs phantom tones in 
accordance with another embodiment of the invention. 
The elements in FIG. 6 that are essentially identical to 
50 those shown In FIG. 5 have been similarly numbered 
and are not described again in detail. The difference be- 
tween the transmitter 500 of FIG. 5 and transmitter 600 
of FIG. 6 is that so-called phantom pilot tones generated 
by sequence generator 501 are not included in the 
55 waveform generated by pilot waveform generator 601 , 
Thus, waveform generator 601 during the ^''symbol in- 
stant, provides the wavefomi 
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, where, as above, □/ is basic frequency spacing 
between adjacent tones, C ' Is a known symbc^to be 
trgnsmitted ^t the kf^ symbdt infant and tone / and 
r ' = 1,if / ' e [0,/V,-1]. and T = 0, otherwiseA 
[0623] FIdf. 7 is another graphfeai representation of a 
time-frequency grid illustrating phantom tone regions. 
As shown in FIG. 7, pilot tones generated by pilot tone 
sequence generator 501 are not transmitted if they fait 
within the phantom tone regions, namely, [MIN (0, d). Oi 
and [/V,-1, MAX (A/,- 1. p- 1+d)]. 
[0024] FIG. 8 illustrates a multiceli environment in 
which the invention may advantageously be employed. 
Thus, shown are neighboring cells 801, 802 and 803 
each having a pilot tone hopping sequence slope asso* 
ciated with it, namely, slopes a^, 82 and 83, respectively. 
The slopes a-i , 82 and 83 are each unique to their asso- 
ciated cell 801 , 802 and 803, respectively. It should be 
understood, however, that some distant cell may employ 
a siope such as either a^, 32 or 33 so long as the partic- 
ular remote cell does not interfere with the local cell em- 
ploying the same slope for the pilot tone hopping se- 
quence. 

[0025] A mobile user unit, I.e., cell phone or the like, 
that may utilize the pilot tone hopping sequence ar- 
rangement of this invention to identify a base station is 
described in United States Patent application Serial No. 
(R. Laroia-J. Li-S. Rangan Case 15-8-4), filed concur- 
rently herewith and assigned to the assignee of this ap- 
plication The above-described embodiments are, of 
course, merely illustrative of the principles of the inven- 
tion. Indeed, numerous other methods or apparatus 
may be devised by those skilled in the art without de- 
parting from the spirit and scope of the invention. 



Claims 

1 . A method for use in a base station in an orthogonal 
frequency division multiplexing (OFDM) based 
spread spectrum multiple access wireless system 
comprising the step of, 

generating one or more pilot tone hopping se- 
quences each including pilot tones, and 
being CHARACTERIZED BY, 
each of said pilot tones being generated at a 
prescribed frequency and time instant in a pre- 
scribed time-frequency grid; and 
in response to said one or more pilot tone hop- 
ping sequences, generating a waveform for 
transmission. 

2. The method as defined in claim 1 wherein each of 



said one or more pilot tone hopping sequences is a 
Latin Squares based pilot tone hopping sequence. 

3. The method as defined in claim 1 wherein said step 
s of generating one or more pilot tone hopping se- 
quences includes a step of generating each of said 
one or more pilot toge Igapping sequences in ac- 
cordance with S,={/ VW '»"•}, tor ^=1,."AL/,. 

0 1 Hf 

^0 4. The method as defined in claim 3 wherein said step 
of generating one or more pilot tone hopping se- 
quences includes a step of generating each of said 
one or more pilot tone hopping sequences having 
a prescribed time periodicity. 

15 

5. The method as defined in claim 4 wherein said time 
periodicity includes a prescribed number of symbol 
intervals. 

6. The method as defined in claim 5 further including 
a step of transmitting said pilot tones in said time 
periodicity. 

7. The method as defined in claim 1 wherein said step 
2s of generating said wavef onm includes a step of gen- 
erating said wavefonn in accordance with 

, jfirhere / are given by the sequence 5/ ={/ , 

/ }, for /^1 A/p//, where ^is the bagic frequenSy 

35 si^acing between adjacent tones, C ^is a known 

symbol to ^ transmitted at the s^hnbol Instant 

and tone / . 

k 

8. The method as defined in claim 1 wherein said step 
40 of generating said waveform includes a step of gen- 
erating said wavefonm in accordance with 

s s s 

, where / ' are given by the sequence S/ = {/ ',/ 

•../^/....}.ifor;=1.-..A/p(,, where ^ is the basic f re- 

so quency spacing between adjacent tones, cf^ is a 

known symbol to be transmitted at the 1^^ symbol 

instant and tone/^^ and I^' = 1. If G [0. A/,-1], 

and r^f = 0, otherwise. 

ss 9, The method as defined in claims 3, 7 or 8 wherein 
= Z{{a(k mod 7) + sji mod p + d), where "k" is a 
time instant index, "a"» "st are Integer 

constants, V ^ prime constant, and "/ is a per- 
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mutation operator. 

10. The method as defined in claim 9 wherein said pre- 
scribed number of symbol intervals 7- is a prime 
number. 

1 1 . The method as defined in claim 9 wherein said step 
of generating one or more pilot tone hopping se- 
quences includes a step of generating each of said 
one or more pilot tone hopping sequences having 
a prime number of distinct tones. 

12. The method as defined in claim 9 wherein said per- 
mutation operator^ is defined on [MIN (q^ j), MAX 
(wM, p -i+</)l "a//" the total number of tones in 
the system, p is a prime number of tones and is 
a prescribed frequency. 

13. The method as defined in claim 9 wherein said step 
of generating one or more pilot tone hopping se- 
quences includes a step of generating each of said 
one or more pilot tone hopping sequences having 
a prescribed slope "a". 

14. The method as defined in claim 13 wherein said 
slope "a" is unique to said base station among one 
or more neighboring base stations. 

15. The method as defined in claim 9 further including 
a step of transmitting said pilot tones and wherein 
pilot tones in phantom tone regions, defined by [MIN 
(ch d). d and [A/^-1. MAX (A/M,p.ud)], where V 'S 
the total number of tones in the system, p is a prime 
number of tones and V >s a prescribed frequency, 
are not transmitted. 



step of generating one or more pilot tone hopping 
sequences Includes a step of generating each of 
said one or more pilot tone hopping sequences In 
accordance with ={/^',/^'.-"/^',"*), for 

19. The invention as defined in daim 18 wherein said 
means for generating one or more pilot tone hop- 
ping sequences includes means for generating 

10 each of said one or more pilot tone hopping se- 
quences having a prescribed time periodicity. 

20. The invention as defined in daim 19 wherein said 
time periodicity includes a prescribed number of 

IS symbol inten/als. 

21. The invention as defined In claim 20 further includ- 
ing means for transmitting said pilot tones in said 
time periodicity. 

20 

22. The invention as defined in claim 18 wherein f^J = 

k 

Z{{a{k mod 7)+S/) mod p+d}, where "k" is a time in- 
stant index, "j-", "gf and V are integer con- 
stants, "p" is a prime constant, and "/ is a permu- 
25 tation operator. 

23. The invention as defined in claim 22 wherein said 
prescribed number of symbol intervals Tis a prime 
number. 

30 

24. The invention as defined in claim 22 wherein said 
means for generating one or more pilot tone hop- 
ping sequences includes means for generating 
each of said one or more pilot tone hopping se- 

35 quences having a prime number of distinct tones. 



16. Apparatus for use in a base station in an orihogonal 
frequency division multiplexing (OFDM) based 
spread spectrum multiple access wireless system 
comprising, 

means for generating one or more pilot tone 
hopping sequences each including pilot tones, 
and 

being CHARACTERIZED BY. 

said pilot tones each being generated at a pre- 
scribed frequency and time instants in a pre- 
scribed time-frequency grid; and 
means responsive to said one or more pilot 
tone hopping sequences and being adapted to 
generating a wavefonn for transmission. 

17. The invention as defined In claim 16 wherein each 
of said one or more pilot tone hopping sequences 
is a Latin Squares based pilot tone hopping se- 
quence. 



40 



25. The invention as defined in daim 22 wherein said 
pemnutatlon operator ^ Is defined on [MIN {g, d)» 
MAX (/v-Lp^i+dJ] and "A//' is the total number of 
tones in the system, p is a prime number of tones 
and *J Is a prescribed frequency. 



45 



50 



55 



18. The invention as defined in claim 16 wherein said 
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